Quantum complexity theory

Results: 258



#Item
51Markov chain / Markov decision process / Stochastic process / Probability space / PP / Statistics / Markov processes / Quantum complexity theory

The Odds of Staying on Budget Christoph Haase1? and Stefan Kiefer2 1 Laboratoire Sp´ecification et V´erification (LSV), CNRS & ENS de Cachan, France 2

Add to Reading List

Source URL: www.lsv.ens-cachan.fr

Language: English - Date: 2015-04-22 06:12:56
52Mathematics / Convex optimization / Mathematical optimization / Computational problems / Combinatorial optimization / Computational complexity theory / Combinatorics / Linear programming / Discrete mathematics / Operations research / Theoretical computer science / Applied mathematics

Susan Margulies margulie at usna dot edu United States Naval Academy, Department of Mathematics, Annapolis, MDResearch Interests Optimization, Graph Theory, Computer Algebra, Algorithms and Complexity, Quantum Com

Add to Reading List

Source URL: www.usna.edu

Language: English - Date: 2015-05-19 21:11:47
53Theoretical computer science / Information theory / Computational complexity theory / Randomness extractor / Random number generation / Entropy / Pseudorandomness / Algorithmically random sequence / Min-entropy / Randomness / Cryptography / Applied mathematics

Downloaded from http://rsta.royalsocietypublishing.org/ on May 24, 2015 Phil. Trans. R. Soc. A, 3432–3448 doi:rstaCertifiable quantum dice

Add to Reading List

Source URL: rsta.royalsocietypublishing.org

Language: English
54Network theory / Search algorithms / Graph theory / Communication / Communication complexity / Quantum complexity theory / Shortest path problem / Randomized algorithm / Breadth-first search / Theoretical computer science / Mathematics / Applied mathematics

114 Chapter 11 Hard Problems This chapter is on “hard” problems in distributed computing. In sequential computing, there are NP-hard problems which are conjectured to take exponential

Add to Reading List

Source URL: dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:48
55PP / Cryptanalysis / Quantum information science / PH / Theoretical computer science / Applied mathematics / Quantum complexity theory

Algebraic Cryptanalysis of a Quantum Money Scheme The Noise-Free Case Marta Conde Pena1 Jean-Charles Faug`ere2,3,4

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2015-03-30 10:53:08
56Cryptography / Quantum complexity theory / PP / Secure multi-party computation / Secure two-party computation / Verifiable secret sharing / Function / Transmission Control Protocol / Cryptographic protocols / Mathematics / Applied mathematics

Complete Fairness in Secure Two-Party Computation∗ S. Dov Gordon Carmit Hazay Jonathan Katz

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2008-07-05 10:54:06
57Quantum cryptography / Post-quantum cryptography / Quantum information science / Computational complexity theory / Quantum computer / Lattice-based cryptography / Index of cryptography articles / Cryptography / Theoretical computer science / Applied mathematics

PDF Document

Add to Reading List

Source URL: csrc.nist.gov

Language: English - Date: 2015-04-02 10:56:48
58Communication / Quantum complexity theory / Quantum information science / Computability theory / Communication complexity / Information theory / Circuit complexity / PP / Lookup table / Theoretical computer science / Applied mathematics / Computational complexity theory

Encoding Functions with Constant Online Rate or How to Compress Garbled Circuit Keys∗ Benny Applebaum† Yuval Ishai‡

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-02-15 02:39:26
59Communication complexity / Computational complexity theory / Quantum complexity theory / Quantum information science / ISO 216 / Function / Mathematics / Applied mathematics / Communication

Communication Complexity Advanced Algorithms – COMS31900 this is Alice

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:22
60QMA / Quantum complexity theory / TMA

FOOTNOTES TASMANIAN MASTERS ATHLETICS Inc. GPO BOX 890, HOBART, TASMANIAhttp://www.tasmastersathletics.org.au

Add to Reading List

Source URL: www.tasmastersathletics.org.au

Language: English - Date: 2013-06-06 00:35:06
UPDATE